Најмањи круг
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 64 Mb | стандардни излаз | стандардни улаз |
За дати низ тачака у равни одредити полупречник најмањег круга, са центром у координатном почетку, који садржи све дате тачке.
Улаз
Са стандардног улаза у првој линији се уноси природан број n (1≤n≤100) који представља број тачака у равни, а у наредних n линија у свакој линији по два реалана броја (од −1000 до 1000), који представљају координате x и y тачке у равни.
Излаз
На стандардни излаз исписати један реалан број (допуштена је толеранција грешке 10−5) - полупречник најмањег круга са центром у координатном почетку, који садржи све учитане тачке.
Пример
Улаз
4 2.6 3.4 1.2 6.7 3.33 5.55 2.57 3.44
Излаз
6.80661
Овај задатак има и другачија решења у делу збирке који следи.
Морате бити улоговани како бисте послали задатак на евалуацију.